1.文字描述： 已知一顆二叉樹的前序（后序）遍歷序列和中序遍歷序列，如何構建這棵二叉樹？ 以前序為例子： 前序遍歷序列：ABCDEF 中序遍歷序列：CBDAEF 前序遍歷先訪問根節點，因此前 ...

算法期中考到一題關於拓撲序的題目，覺得很值得一寫。 1.什么是拓撲序？ 對一個有向無環圖進行拓撲排序，假如圖中存在一條從頂點A到頂點B的路徑，則拓撲序中頂點A出現在頂點B的前面。要注意的 ...

最近接觸了動態規划這個厲害的方法，還在慢慢地試着去了解這種思想，因此就在LeetCode上面找了幾道比較簡單的題目練了練手。 首先，動態規划是什么呢？很多人認為把它稱作一種“算法”，其實我認為把它稱 ...

暫時接觸到LeetCode上與鏈表反轉相關的題目一共有3道，在這篇博文里面總結一下。首先要講一下我一開始思考的誤區：鏈表的反轉，不是改變節點的位置，而是改變每一個節點next指針的指向。 下面直接看 ...

一.130 Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/) 題目： 解法： ...